What is claimed is: 

1 . A digital multiplication apparatus adopting a redundant binary 
arithmetic for multiplying two numbers X and Y using a radix-2k number system, the 
apparatus comprising: 

a data converter for data-converting the m-bit number Y into m/k-digit data D 
(= Dm/k-iDmyk-2 .... D i ...D,D 0 ); 

a partial product calculator for converting each of the digits Di of the number 
Y converted by the data converter into a combination of the coefficients of a 
fundamental multiple, multiplying the combination by the number X, and outputting 
the product as a redundant binary partial product; 

a redundant binary adder for summing the partial products for all of the digits 
of the converted number Y; and 

a redundant binary (RB)-normal binary (NB) converter for converting the 
redundant binary sum into a normal binary number and outputting the converted 
normal binary sum as the product of the two numbers. 

2. The digital multiplication apparatus adopting a redundant binary 
arithmetic of claim 1 , wherein the partial product calculator comprises: 

a fundamental multiple determiner for dividing the number Y into upper bits 
and lower bits by recoding the number Y, determining the sum of the products of the 
divided lower bits by corresponding weighted values to be the coefficient of the 
fundamental multiple, determining the product of the sum of the products of the 
divided upper bits by corresponding weighted values by 2 k to be the coefficient of 
the fundamental multiple, and multiplying the determined coefficients of the 
fundamental multiple by the number X and outputting the product as the 
fundamental multiple; 

first through m/k-th multiplexers; 

first through m/k-th logic combination units; and 

a controller for receiving all of the digits of the number Y converted by the 
data converter, producing the combination of the coefficients of the fundamental 
multiple with respect to each digit D h and generating selection signals according to 
the produced combination, 
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wherein each of the multiplexers selects two among the fundamental 
multiples in response to the selection signals, and the logic combination units 
perform logic combinations on the fundamental multiples selected by the 
multiplexers and output the results of the logic combinations as the redundant binary 
partial products to the RB-NB converter. 

3. The digital multiplication apparatus adopting a redundant binary 
arithmetic of claim 2, wherein each of the logic combination units comprises: 

a first inverter for inverting one of the two selected fundamental multiples; 

a second inverter for inverting the other fundamental multiple; 

a first exclusive OR unit for performing an exclusive OR operation on the 
output of the first inverter and an n-th bit from the least significant bit of the number 
Y; and 

a second exclusive OR unit for performing an exclusive OR operation on the 
output of the second inverter and the most significant bit of the number Y, 

wherein the results of the exclusive OR operations by the first and second 
exclusive OR units are the redundant binary partial products. 

4. The digital multiplication apparatus adopting a redundant binary 
arithmetic of claim 3, wherein each of the logic combination units further comprises: 

a first inversion OR unit for performing an inversion OR operation on the 
outputs of the first and second exclusive OR units; 

a first AND unit for performing an AND operation on the outputs of the first 
and second exclusive OR units; and 

a second inversion OR unit for performing an inversion OR operation on the 
output of the first AND unit and the output of the first inversion OR unit. 

5. The digital multiplication apparatus adopting a redundant binary 
arithmetic of claim 3, wherein the redundant binary adder comprises first through 



log 2 ( — + 1 ) redundant binary adding ports, each of the redundant binary adding 




ports has a predetermined number of adders, each of the adders adds two 
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redundant binary partial products (a* ,a t ) and {b%b l ) using the following logic 
combination formula to obtain (d* ,d~): 

d; = (/,. e /*,_,)• + /,._, • h,_ 2 ) = a r fi^ 

'fere, /,. = (a, + 0 a,:)© © b:) A 
/z y = a* ■ a ; ~ + • 
{ k t = (a, + ©a:) + (a, + ■ ^) + {b* ■ bj)) 

6. The digital multiplication apparatus adopting a redundant binary 
arithmetic of claim 5, wherein each of the adders comprises: 

a third inversion OR unit for performing an inversion OR operation on the 
output of the second inversion OR unit of the corresponding logic combination unit 
and a previous carry parameter h M ; 

a second AND unit for performing an AND operation on the output of the 
second inversion OR unit of the corresponding logic combination unit and the 
previous carry parameter h M ; 

a fourth inversion OR unit for performing an inversion OR operation on the 
output of the third inversion OR unit and the output of ths second AND unit; 

a fifth inversion OR unit for performing an inversion OR operation on the 
result of the previous inversion OR operation by the third inversion OR unit and the 
output of the fourth inversion OR unit; 

a third AND unit for performing an AND operation on the result of the 
previous inversion OR operation by the third inversion OR unit and the output of the 
fourth inversion OR unit; and 

a sixth inversion OR unit for performing an inversion OR operation on the 
output of the fifth inversion OR unit and the output of the third AND unit, 
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wherein the output of the fifth inversion OR unit is ■ d l , and the output of 



the sixth inversion OR unit is d* © d 1 . 

7. The digital multiplication apparatus adopting a redundant binary 
arithmetic of claim 5, wherein each of the adders comprises: 

a fourth AND unit for performing an AND operation on the output of the first 
inversion OR unit of a logic combination unit and the output of the first inversion OR 
unit of another logic combination unit; 

a seventh inversion OR unit for performing an inversion OR operation on the 
inputs of the fourth AND unit; 

an eighth inversion OR unit for performing an inversion OR operation on the 
output of the fourth AND unit and the output of the second inversion OR unit of the 
former logic combination unit; 

a third inverter for inverting the output of the second inversion OR unit of the 
former logic combination unit; 

a complementary MOS inverter installed between the output of the second 
inversion OR unit of the former logic combination unit and the output of the third 
inverter, for receiving and inverting the output of the second inversion OR unit of the 
latter logic combination unit; 

a fourth inverter for inverting the output of the complementary MOS inverter; 

a first transmission gate for transmitting the input of the complementary MOS 
inverter to the fourth inverter in response to the output of the second inversion OR 
unit of the former logic combination unit and the output of the third inverter; 

a fifth inverter for inverting the previous output of the seventh inversion OR 

unit; 

a second transmission gate for transmitting the output of the fifth inverter in 
response to the output of the fourth inverter and the output of the complementary 
MOS inverter; 

a third transmission gate for transmitting the previous output of the seventh 
inversion OR unit in response to the output of the complementary MOS inverter and 
the output of the fourth inverter; 
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29 a fourth transmission gate for transmitting the previous output of the seventh 

30 inversion OR unit in response to the output of the fourth inverter and the output of 

31 the complementary MOS inverter; 

32 a fifth transmission gate for transmitting the output of the eighth inversion OR 

33 unit in response to the output of the complementary MOS inverter and the output of 

34 the fourth inverter; 

35 a ninth inversion OR unit for performing an inversion OR operation on the 

36 outputs of the second and third transmission gates and the previous outputs of the 

37 fourth and fifth transmission gates; 

38 a fifth AND unit for performing an AND operation on the inputs of the ninth 

39 inversion OR unit; and 

4_o a tenth inversion OR unit for performing an inversion OR operation on the 

ax output of the fifth AND unit and the output of the ninth inversion OR unit, 

4-2 wherein the output of the ninth inversion OR unit is d* ■ d~ , and the output of 

'A3 the tenth inversion OR unit is d* © d~ . 

. ;i 8. A digital multiplication method adopting a redundant binary arithmetic 

- : 2 for multiplying two numbers X and Y using a radix-2k number system, the method 

3 comprising: 

4 (a) data-converting the m-bit number Y into m/k-digit data D (= D m/k _ 1 D m/k _ 2 .... 
D, ... D.Do); 

6 (b) converting each of the digits Di of the number Y into a combination of the 

7 coefficients of a fundamental multiple, and multiplying the combination by the 

8 number X to obtain a redundant binary partial product; 

9 (c) summing the partial products for all of the digits of the number Y 

10 converted; and 

11 (d) converting the redundant binary sum into a normal binary number to 

12 obtain the product of the two numbers. 

1 9. The digital multiplication method adopting a redundant binary 

2 arithmetic of claim 8, wherein the step (b) comprises: 
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(b1) determining the coefficients of the fundamental multiple; 

(b2) converting the data Di into a combination of the coefficients of the 
fundamental multiple; and 

(b3) obtaining the redundant binary partial products by multiplying each of the 
combinations by the number X. 

10. The digital multiplication method adopting a redundant binary 
arithmetic of claim 9, wherein the step (b1) comprises: 

grouping the m bits of the number Y by consecutive (k+1 ) bits while 
consecutive groups overlap by one bit such that the last bit of each group is the first 
bit of the following group; 

classifying the k bits excluding the most significant bit in the (k+1 )- bit group 
into t upper bits and s (it) lower bits; 

obtaining an s-bit group value by multiplying each of the s lower bits by a 
corresponding weighted value among a predetermined number of weighted values 
and summing the products; and 

obtaining a t-bit group value by multiplying each of the t upper bits by a 
corresponding weighted value among the predetermined number of weighted 
values, summing the products, and multiplying the sum by 2 s , 

wherein the coefficients of the fundamental multiple are determined from the 
s-bit group values and the t-bit group values. 

1 1 . The digital multiplication method adopting a redundant binary 
arithmetic of claim 10, wherein, when k is 6, the corresponding weighted values are 
1 , 1 and 2, and the fundamental multiple coefficients are 0, 1 , 2, 3, 4, 8, 16, 24 and 
32. 

12. The digital multiplication method adopting a redundant binary 
arithmetic of claim 9, wherein the step (b1) comprises: 

(b1 1 ) initializing a decimal value s_grp 10 of an s-bit binary number s_grp 2 , 
when the number of lower bits of Y J( which is a group of consecutive (k+1 ) bits 
grouped from the m bits of the number Y while consecutive groups overlap by one 
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s bit such that the last bit of each group is the first bit of the following group, is s 

7 (where s is k-t, and t is (where L* J denotes an integer that is x or the largest 

8 one among integers that are smaller than x); 

9 (b12) obtaining the coefficient of the fundamental multiple as in the following 
10 Equation: 

s-l 

FMC[s_grp l0 ] = s_grp 2 [0]+ £ s_grp 2 [j]*2 J - 1 

n wherein s_grp 2 [i] denotes the i-th bit of s_grp 2 ; 

12 (b1 3) determining whether s_grp 10 is smaller than 2 s ; 

la (b14) increasing s_grp 10 by 1 and repeating the step (b12), if s_grp 10 is 

iq smaller than 2 s ; 

is (b15) initializing a decimal value t_grp 10 of a binary number t_grp 2 composed 

16 of the t upper bits of Yj, if s_grp 10 is not smaller than 2 s ; 

1*7 (b16) obtaining the coefficient of a fundamental multiple as in the following 

is Equation: 

t-\ 

FMC[s_grp w + t_grp 10 ] = V *(t_grp 2 [0]+Y t_gr Pl [jY2^) 

J= i 

19 wherein t_grp 2 [i] denotes the i-th bit of t_grp 2 ; 

20 (b17) determining whether t_grp 10 is smaller than 2\ and, if t_grp 10 is not 

21 smaller than 2\ repeating the step (b2); and 

22 (b18) increases t_grp 10 by 1 and repeating the step (b16), if t_grp 10 is smaller 

23 than 2\ 
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